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Smarandache 可 求 积 因数 对 问题 
李 玫 君 


(西安 石油 大 学 理学 院 , 演 西 西安 710065) 


摘 要 : 对 任意 正 整 数 mw, 设 dm) 表示 叶 的 Dirichlet 除数 函数 ， 即 就 是 即 的 所 
有 不 同 正 因数 的 个 数 . Smarandache 可 求 积 因数 对 问题 是 : 求 所 有 正 整 数 对 mm 及 
风 使 得 dm) +dm) = dmn)， 主要 目的 是 利用 初等 方法 以 及 除数 函数 的 性 质 研 
究 这 一 问题 , 并 给 予 彻底 解决 具体 地 说 也 就 是 证 明了 正 整数 对 和 m 及 浆 满 足 方程 
dp) +dn) =d(rnma) 当 且 仅 当 (rom) = (2g2,9) 或 者 (mm) = (D,p2g), 其 跌 及 9 
为 不 同 的 素数 , a 为 非 负 整数 . 
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众所周知 , 著名 的 Ditichlet 除数 函数 an) 定义 为 呈 的 所 有 不 同 正 因数 的 个 数 . 即 就 
足 算术 函数 dpn) = > ,1. 例如 : dl) = 1, d(2) = 2, d(3) = 2, d(g) = 3, d(5) = 2 d(6) = 4， 


过 | 了 
d(7)=2, d(8) =4, d(9) =3, d(10) =4, d(1) =2,d(12) = 6, d(13) = 2,d(14) = 4, dg(15) = 4， 


1 . 这 一 天 数 在 初等 数论 研究 中 占有 十 分 重要 的 位 置 , 它 与 许多 著名 的 经 典 数论 问题 密 
切 相 关 , 因而 受到 不 少数 论 名 家 专家 的 重视 和 关注 , 并 取得 了 很 多 具有 重要 理论 意义 的 研究 
成 果 . 例如 Dirichlet 的 开创 性 工作 Di 利用 分 拆 的 技巧 给 出 了 渐 近 公式 
》 dm=zmnz+(2y-1lz+Az)=zmnz+(2y-lz+O(vG) 
其 中 为 Euler 常数 . 
NM. N. Huxley 所 利用 三 角 和 佑 计 方 法 证 明了 估计 式 
>》 dm) =Znz 二 (27 一 1)z+O (z (nz) 器 ) 
于 拉 之 
当然 误差 项 A(z) 还 有 改进 的 余地 ,人 们 猜测 Atz) < zi+s, 其 中 e 是 任意 给 定 的 整数 . 
这 一 点 也 不 难 从 Tong K C 的 文献 四 ] 中 理解 , 该 文中 作者 研究 了 误差 项 A(z) 的 积分 均值 问 
题 , 证 明了 渐 近 式 
全 
， Az(z) dz =a7e+O(Tint7) 
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-六 有 关 画 数 d(n) 的 进一步 性 质 , 可 参阅 文献 [4 
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另 一 方面 , Amarnath Murthy 及 Charles Ashbacher 在 文献 [6] 的 第 二 章 第 五 节 的 问题 八 
中 引入 了 Smarandache 可 求 和 因数 对 (SSDP) 的 概念 : 即 就 是 一 对 正 整数 mm 及 了 且 (mm) = 
1 它们 满足 方程 dm) + dtn) = dm +m). 同时 他 们 提出 了 下 面 两 个 猜想 : 

猜想 A 存在 无 穷 多 个 正 整数 mm 及 mm, 它们 是 Smarandache 可 求 和 因数 对 ; 

猜想 了 B 对 任意 正 整 数 m, 是 否 存在 正 整数 ”使 得 (mm) =1 且 dm)+dln) = dm 十 由) 

最 近 , 在 一 篇 还 没有 正式 发 表 的 论文 中 , 李 玲 利用 著名 的 陈景润 定理 证 明了 下 面 的 结论 : 

存在 无 穷 多 个 正 整数 mm 及 且 (m,m) <2 使 得 方程 d(m) + dtn) = dm +m) 成 立 , 其 中 
(m,m) 表示 玫 和 7 的 最 大 公约 数 . 

显然 这 一 结论 对 猜想 A 做 出 了 实质 性 进展 . 对 于 猜想 B, 目前 我 们 还 没有 看 到 任何 研究 
工作 , 因此 说 它 仍然 是 一 个 公开 问题 . 受 文献 [6] 中 的 启发 , 本 文中 我 们 提出 了 一 个 类 似 的 问 
题 , 称 为 Smarandache 可 求 积 因数 对 问题 , 也 就 是 求 所 有 正 整 数 对 mm 及 使 得 它们 满足 方 
程 : 

d(m) +dadm) = dm) (1) 


关于 这 一 问题 , 至 今 似 乎 没有 人 研究 , 至 少 我 们 没有 在 现 有 的 文献 中 看 到 . 本 文 利 用 初等 
方法 以 及 除数 函数 的 性 质 研 究 这 一 问题 , 并 给 予 彻底 解决 . 具体 地 说 也 就 是 证 明了 下 面 的 : 

定理 正 整 数 对 (m,m) 满足 方程 dm) + dln) = dmnn) 当 且 仅 当 (mm) = (pg",9) 或 
者 (mnp) = (p,pxg), 其 中 2 及 9 为 不 同 的 素数 , a 为 非 负 整数 ， 


2 定理 的 证 明 


这 节 我 们 利用 初等 方法 以 及 Dirichlet 除数 函数 的 性 质 给 出 定理 的 直接 证 明 , 首先 由 除 
数 函 数 d(n) 的 定义 知 当 m” 的 标准 分 解 式 为 于 = 克 'p22D8 2 时 有 计算 公式 (参阅 文献 
加 及 辐 ): 

dp) = (al 上 +1li(aas 二 1(as 十 让 (ok 十 (2) 
现在 对 任意 正 整数 对 mm 及 如 果 它 们 满足 方程 (1), 那 我 们 分 两 种 情况 讨论 : 

(A) 当 (m,m) = 工时 , 即 就 是 凤 和 半 互 素 , 此 时 由 除数 函数 dz) 的 可 乘 性 质 知 dmm) = 
da(m) .dln). 所 以 由 方程 (1) 我 们 有 

dm) +dn) = drnn) =dm) dm) (3) 
由 (3) 式 立 刻 推 出 dd)ld(n) 以 及 dlnjla(m) 从 而 有 dm) = dm). 即 就 是 24(m) = 到 (mm) 
或 者 dmn) = dlnp) = 2. 这 说 明和 m= 闷 =9 其 中 D 及 1 为 不 同 的 素数 . 也 就 是 说 所 有 满足 
方程 1) 且 (m,m) = 1 的 整数 解 为 四 =2D 及 交 =9. 

(B) 当 (m,m) > 1 时 , 此 时 设 (mn) => > 1 设 业 是 和 7 有 相同 素 因数 的 mm 的 最 大 
因数 . mm = mi .再 设 " 是 和 ” 有 相同 素 因 数 的 ”的 最 大 因数 . m = mm .vv 此 时 显然 有 
(rau = (nu =1 (mini) =1. 于 是 当 mm 及 并 满足 方程 (1) 时 有 

dm +dn) = di .alu)+dnil' alo) = dmn) = dt) daa) duo) (4 


首先 我 们 证 明 (4) 式 中 w( 其 中 m, 习 及 v 含有 相同 的 素 因子 ) 不 可 能 含有 大 于 一 个 素 因子 . 否 
则 可 设 必 = pfapgap8a .pee ;uphrpb2p8 .Dr 其 中 om 及 记 为 正 整 数 , 半 = 1 2，.… ,大 
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且 大 >2. 此 时 显然 有 计算 公式 
dmn) = di) dp) du) 
人 
2 . 末 wrD=。 
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证 意 到 上 > 2 由 上 式 立刻 推 由 不等式， 
(al 十 1) (as 十 革 
过 | (al 十 康 二 1)(az 十 0 十 1 


上 式 等 价 于 不 等 式 
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(ma) .do [To+E+D 


?一 工 


(B; +1) (8 二 1) 


(al+ 有 十 Ja 十 力士] 


ap+Taa .0 <1 (6) 


因为 oa 及 永和 =1 2 
明了 最 多 含有 一 个 素 因 子 . 


& ) 为 正 整 数 , 所 以 不 等 式 (6) 是 不 可 能 成 立 的 . 这 样 我 们 就 证 


当 业 和 ?vv 含有 一 个 素 因 子 p 时 , 不 妨 设 站 = mi :pcmn=m :pa 及 有 为 正 整数 . 此 时 


由 (5) 式 我 们 有 


1 QG 十 | 1 
d(rnl) 


dmni) a+5+1 


G 十 B+1 


6+1 | 冰 


首先 在 (7) 式 中 dma) 及 dmna) 不 可 能 同时 等 于 1, 否则 (7) 式 成 为 wa 十 8+2 = a+B+l 


或 者 1 = 0, 这 是 不 可 能 的 


其 次 , 在 (7) 式 中 dma) 及 dfma) 也 不 可 能 同时 大 于 或 等 于 2. 否则 由 (7) 式 可 以 推出 不 


等 式 


1 af+fl 1 8p8+1 
2 c++8+1Ll 


aa 十 有 上 +2 
”2(a+6T+T 


这 个 不 等 式 等 价 于 ac + 8 = 0, 这 是 不 可 能 的 , 因为 e 及 8 为 正 整数 . 
由 前 面 两 种 情况 可 知 在 d(rma) 及 dmai) 中 , 至 少 有 一 个 是 1, 另 一 个 大 于 或 等 上 2. 当 


dpi 三 1 dpi)>2 时 , (7) 式 成 为 
1 QG 十 | 

dlni) a+B+T 

此 时 (8) 式 中 dmi) 不 可 能 大 于 2， 


二 林业 
ac 十 CO+1 
否则 有 d(ni) > 3, 从 而 由 (8) 式 可 推出 


1 
3<dn)=2 一 -~- 
Q 


一 1 (38) 


] 
1 十 一 <2. 
， Qt 


政 盾 . 于 是 在 (8) 式 中 只 有 dmi) = 2. 这 时 (8) 式 成 为 


工 CQG 十 1 


2 caw+C+1l 


有 +1 
G 十 DT 二 1 


一 工 


解 此 方程 可 得 ac = 1, 8 为 任意 正 整数 , 此 时 冯 = 刀 m =22 .9 其 中 p 及 4 为 不 同 的 素数 . 由 - 
方程 1) 中 呈 和 呈 的 对 称 性 可 知 有 =D :gm =9 也 是 方程 (1) 的 一 组 解 . 
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现在 结合 前 面 讨 论 的 两 种 情况 (A) 及 (B) 我 们 立刻 推出 正 整数 m 及 满足 方程 (1) 当 
且 仅 当 (mm) = (p,p8 .9g) 或 者 (mm) = (p :92,9), 其 中 D 及 4 为 不 同 的 素数 , a 为 任意 非 负 
整数 . 于 是 完成 了 定理 的 证 明 . 
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On the Smarandache Product Divisor Pairs 


LI Yi-jun 


(College of Science，Xi"an Shiyou University, Xi"ran 710065，Chinal) 


Abstract: For any positive integer mn, let d(m) denotes the Dirichjet divisor function. IThat 
is, d(n) denotes the number of all qiferent positive divisors of nm. The Smarandache product 
divisor pairs is a positive integer pairs mm and m such that d(m) 二 dm) = dmm)， The main 
purpose of this paper is using the elementary method and the properties of Dirichlet divisor 
function d(m) to find all positive integer pairs mm and m such that dam) 十 dm) = dmm). 
That i，we proved that d(m) + dm) = drmm) holds 让 and only 这 (mm) 三 (pp2 .9) or 
(nm = (pq9,9q)， where p and g are two different Primes, a is any Don-negative integer. 


Keywords: the smarandache product divisor pairs; elementary method; dirichlet divisor 
function; equation; Positive integer solutions 


